Kate Moss made her Victoria's Secret Fashion Show debut on Tuesday night as she took to the runway in New York.